package done.easy_801_900;

import org.junit.Test;

import static com.study.util.LogUtil.info;

/**
 * 836. Rectangle Overlap 矩形重叠
 * <p>
 * 矩形以列表 [x1, y1, x2, y2] 的形式表示，
 * 其中 (x1, y1) 为左下角的坐标，(x2, y2)
 * 是右上角的坐标。如果相交的面积为正，则称两
 * 矩形重叠。需要明确的是，只在角或边接触的两
 * 个矩形不构成重叠。给出两个矩形，判断它们是
 * 否重叠并返回结果。
 * <p>
 * 示例 1：
 * 输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]
 * 输出：true
 * 示例 2：
 * 输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]
 * 输出：false
 *
 * @author 大硕
 * 2019-04-13 5:44 PM
 **/
@SuppressWarnings("all")
public class RectangleOverlap {

    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        // 190413 first
        return false;
    }

    @Test
    public void test() {
        info("true  -> {}",
                isRectangleOverlap(new int[]{0, 0, 2, 2}, new int[]{1, 1, 3, 3}));
        info("false -> {}",
                isRectangleOverlap(new int[]{0, 0, 1, 1}, new int[]{1, 0, 2, 1}));
    }
}































/*
// 只需要判断临界条件
// 【rec1的右上角】与【rec2的左下角】不相交, rec1[2]、rec1[0] 与 rec2[0]、rec2[2]
// 【rec1的左下角】与【rec2的右上角】不相交, rec2[1]、rec2[3] 与 rec1[1]、rec1[3]
public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
    return !((rec1[2] <= rec2[0] || rec2[2] <= rec1[0])
           ||(rec1[3] <= rec2[1] || rec2[3] <= rec1[1]));
}
*/
